package com.demo.java.OD451_500.OD485;

import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;

/**
 * @author bug菌
 * @Source 公众号：猿圈奇妙屋
 * @des： 【最大的整数(E卷-100分)】问题
 * @url： https://blog.csdn.net/weixin_43970743/article/details/146408474
 */
public class OdMain {

    // 返回能组合成的最大的整数
    public String largestNumber(int[] nums) {
        if (nums == null || nums.length == 0) {
            return "";
        }

        // 将整数转为字符串
        String[] strs = new String[nums.length];
        for (int i = 0; i < nums.length; i++) {
            strs[i] = String.valueOf(nums[i]);
        }

        // 自定义排序规则
        Arrays.sort(strs, new Comparator<String>() {
            public int compare(String s1, String s2) {
                // 拼接两个字符串并进行比较
                String order1 = s1 + s2;
                String order2 = s2 + s1;
                return order2.compareTo(order1); // 降序排序
            }
        });

        // 如果排序后的第一个元素是"0"，说明所有元素都是0
        if (strs[0].equals("0")) {
            return "0";
        }

        // 拼接所有字符串并返回结果
        StringBuilder sb = new StringBuilder();
        for (String str : strs) {
            sb.append(str);
        }

        return sb.toString();
    }

    // 主函数，用于测试
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        // 输入一串整数，假设输入为空格分隔的数字，如：9 10
        String input = scanner.nextLine();
        String[] inputArr = input.split(" ");

        // 将输入的数字字符串转换成整数数组
        int[] nums = new int[inputArr.length];
        for (int i = 0; i < inputArr.length; i++) {
            nums[i] = Integer.parseInt(inputArr[i]);
        }

        // 创建 OdMain 对象，调用 largestNumber 方法
        OdMain odMain = new OdMain();
        String result = odMain.largestNumber(nums);

        // 输出结果
        System.out.println("最大的整数是: " + result);

        scanner.close();
    }
}
